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CLAIMS 

1-15 (canceled) 

5 16. (Amended) A method of operating a parallel computer system having at least first and 
second processor elements, each processor element comprising a processor, a local program 
memory, a local data memory, a communications manager and an operating system, within each 
processor element the local program memory, local data memory, and communications manager 
all communicatively coupled by means of a respective common bus; the local memories of the at 

10 least first and second processor elements not on a common bus : the communications managers 
of the at least first and second processor elements communicatively coupled by means of a 
message-passing communications network; the processor elements each executing an 
application; each communications manager further containing a plurality of predefined values 
each of which, in the event of a match of one of the predetermined values to a global address in a 

15 message, causes storage of results of an associated computation in local data memory; the 
method comprising the steps of: 

writing, by the processor of the first processor element, by means of the common bus of the first 
processor element, a result of a computation into the communications manager of the first 
20 processor element; 

adding, by the communications manager, a global address to the result of the computation; 

propagating, on the message-passing communications network, a message comprising the global 
25 address and the result of the computation; 

receiving the message, via the message-passing communications network, by the 
communications manager of the second processor element; 

30 comparing, by the communications manager of the second processor element, the global address 
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in the message with the predefined values for a match; 

in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
5 bus to the local data memory. 

17. (Previously presented) The method of claim 16 wherein the predefined values are further 
characterized as comprising an address window, each window comprising an initial address and 
an end address, a match comprising the global address falling between the initial address and the 

10 end address. 

18. (Previously presented) The method of claim 16 wherein computing a local address 
comprises adding an offset of one or more bits to the global address, yielding the local address. 

15 19. (Previously presented) The method of claim 16 wherein computing a local address 

comprises replacing one or more bits of the global address by a base value, yielding the local 
address. 

20. (Previously presented) The method of claim 16 wherein the propagating step comprises 

20 propagating the message to a number of processor elements, the number comprising less than all 
and more than one of the processor elements. 

21. (Previously presented) A parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 

25 memory, a communications manager and an operating system, within each processor element the 
local program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; the local data memories of the at least first and second 
processor elements not on a common bus; the communications managers of the at least first and 
second processor elements communicatively coupled by means of a message-passing 
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communications network; the processor elements each executing an application; each 
communications manager further containing a plurality of predefined values each of which, in the 
event of a match of one of the predetermined values to a global address in a message, causes 
storage of results of an associated computation in local data memory; 

5 

for each communications manager, the communications manager comprising first means 
responsive to writing, by the processor of the processor element, by means of the common bus of 
the first processor element, a result of a computation into the communications manager of the 
first processor element, by adding a global address to the result of the computation, and by 
10 propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network, by the 
15 communications manager, for comparing the global address in the message with the plurality of 
predefined values for a match, in the event of a match, for computing a local address, and storing 
the results of the computation at the local address via the common bus to the local data memory. 

22. (Previously presented) The apparatus of claim 21 wherein the predefined values are further 
20 characterized as comprising an address window, each window comprising an initial address and 

an end address, a match comprising the global address falling between the initial address and the 
end address. 

23. (Previously presented) The apparatus of claim 21 wherein the second means computes a 
25 local address by adding an offset of one or more bits to the global address, yielding the local 

address. 

24. (Previously presented) The apparatus of claim 21 wherein the second means computes a 
local address by replacing one or more bits of the global address by a base value, yielding the 

4 
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local address. 

25. (Previously presented) The apparatus of claim 21 wherein the first means propagates the 
message to a number of processor elements, the number comprising less than all and more than 

5 one of the processor elements. 

26. (Amended) A method of operating a parallel computer system having at least first and 
second processor elements, each processor element comprising a processor, a local program 
memory, a local data memory, a communications manager and an operating system, within each 

10 processor element the local program memory, local data memory, and communications manager 
all communicatively coupled by means of a respective common bus; the communications 
managers of the at least first and second processor elements communicatively coupled by means 
of a message-passing communications network and not on a common bus : the processor 
elements each executing an application; each communications manager further containing a 

IS plurality of predefined values each of which, in the event of a match of one of the predetermined 
values to a global address in a message, causes storage of results of an associated computation in 
local data memory; the method comprising the steps of: 

writing, by the processor of the first processor element, by means of the common bus of the first 
20 processor element, a result of a computation into the communications manager of the first 
processor element; 

adding, by the communications manager, a global address to the result of the computation; 

25 propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

receiving the message, via the message-passing communications network, by the 
communications manager of the second processor element; 

5 
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comparing, by the communications manager of the second processor element, the global address 
in the message with the predefined values for a match; 

in the event of a match, computing a local address by the communications manager of the second 
5 processor element, and storing the results of the computation at the local address via the common 
bus to the local data memory, 

wherein the predefined values are further characterized as comprising an address window, each 
window comprising an initial address and an end address, a match comprising the global address 
10 falling between the initial address and the end address. 

27. (amended) A method of operating a parallel computer system having at least first and 
second processor elements, each processor element comprising a processor, a local program 
memory, a local data memory, a communications manager and an operating system, within each 

15 processor element the local program memory, local data memory, and communications manager 
all communicatively coupled by means of a respective common bus; the communications 
managers of the at least first and second processor elements communicatively coupled by means 
of a message-passing communications network and not on a common bus : the processor 
elements each executing an application; each communications manager further containing a 

20 plurality of predefined values each of which, in the event of a match of one of the predetermined 
values to a global address in a message, causes storage of results of an associated computation in 
local data memory; the method comprising the steps of: 

writing, by the processor of the first processor element, by means of the common bus of the first 
25 processor element, a result of a computation into the communications manager of the first 
processor element; 

adding, by the communications manager, a global address to the result of the computation; 
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propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

receiving the message, via the message-passing communications network, by the 
5 communications manager of the second processor element; 

comparing, by the communications manager of the second processor element, the global address 
in the message with the predefined values for a match; 

10 in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
bus to the local data memory, 

wherein the propagating step comprises propagating the message to a number of processor 
15 elements, the number comprising less than all and more than one of the processor elements. 

28. (Previously presented) A parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 
memory, a communications manager and an operating system, within each processor element the 

20 local program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; the local data memories of the at least first and second 
processor elements not on a common bus; the communications managers of the at least first and 
second processor elements communicatively coupled by means of a message-passing 
communications network; the processor elements each executing an application; each 

25 communications manager further containing a plurality of predefined values each of which, in the 
event of a match of one of the predetermined values to a global address in a message, causes 
storage of results of an associated computation in local data memory; 

for each communications manager, the communications manager comprising first means 
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responsive to writing, by the processor of the processor element, by means of the common bus of 
the first processor element, a result of a computation into the communications manager of the 
first processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network, a message comprising the global 
5 address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network, by the 
communications manager, for comparing the global address in the message with the predefined 
10 values for a match, in the event of a match, for computing a local address, and storing the results 
of the computation at the local address via the common bus to the local data memory, 

wherein the predefined values are further characterized as comprising an address window, each 
window comprising an initial address and an end address, a match comprising the global address 
15 falling between the initial address and the end address. 

29. (Previously presented) A parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 
memory, a communications manager and an operating system, within each processor element the 
local program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; the local data memories of the at least first and second 
processor elements not on a common bus; the communications managers of the at least first and 
second processor elements communicatively coupled by means of a message-passing 
communications network; the processor elements each executing an application; each 
communications manager further containing a plurality of predefined values each of which, in the 
event of a match of one of the predetermined values to a global address in a message, causes 
storage of results of an associated computation in local data memory; 

for each communications manager, the communications manager comprising first means 
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responsive to writing, by the processor of the processor element, by means of the common bus of 
the first processor element, a result of a computation into the communications manager of the 
first processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network, a message comprising the global 
5 address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network, by the 
communications manager, for comparing the global address in the message with the predefined 
10 values for a match, in the event of a match, for computing a local address, and storing the results 
of the computation at the local address via the common bus to the local data memory, 

wherein the first means propagates the message to a number of processor elements, the number 
comprising less than all and more than one of the processor elements. 

15 

30. (Previously presented) The method of claim 16 wherein the predefined values are further 
characterized as comprising at least two address windows, each window comprising an initial 
address and an end address, a match comprising the global address falling between the initial 
address and the end address of at least one of the at least two address windows. 

20 

31. (Previously presented) The apparatus of claim 21 wherein the predefined values are further 
characterized as comprising at least two address windows, each window comprising an initial 
address and an end address, a match comprising the global address falling between the initial 
address and the end address of at least one of the at least two address windows.. 

25 

32. (canceled) 

33. (Previously presented) A method of operating a parallel computer system having at least 
first and second processor elements, each processor element comprising a processor, a local 

9 
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program memory, a local data memory, a communications manager and an operating system, 
within each processor element the local program memory, local data memory, and 
communications manager all communicatively coupled by means of a common bus; the 
communications managers of the at least first and second processor elements communicatively 
5 coupled by means of a message-passing communications network and not solely by a common 
bus; the processor elements each executing an application; each communications manager 
further containing a plurality of predefined values each of which, in the event of a match of one 
of the predetermined values to a global address in a message, causes storage of results of an 
associated computation in local data memory; the method comprising the steps of: 

10 

writing, by the processor of the first processor element, by means of the common bus of the first 
processor element, a result of a computation into the communications manager of the first 
processor element; 

15 adding, by the communications manager, a global address to the result of the computation; 

propagating, on the message-passing communications network and not solely by a common bus, 
a message comprising the global address and the result of the computation; 

20 receiving the message, via the message-passing communications network and not solely by a 
common bus, by the communications manager of the second processor element; 

comparing, by the communications manager of the second processor element, the global address 
in the message with the predefined values for a match; 

25 

in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
bus to the local data memory. 



10 
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34. (Previously presented) A parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 
memory, a communications manager and an operating system, within each processor element the 
local program memory, local data memory, and communications manager all communicatively 
5 coupled by means of a common bus; the local data memories of the at least first and second 

processor elements not on a common bus; the communications managers of the at least first and 
second processor elements communicatively coupled by means of a message-passing 
communications network; the processor elements each executing an application; each 
communications manager further containing a plurality of predefined values each of which, in the 
10 event of a match of one of the predetermined values to a global address in a message, causes 
storage of results of an associated computation in local data memory; 

for each communications manager, the communications manager comprising first means 
responsive to writing, by the processor of the processor element, by means of the common bus of 
15 the first processor element, a result of a computation into the communications manager of the 
first processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network and not solely by a common bus, 
a message comprising the global address and the result of the computation; 

20 for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network and not 
solely by a common bus, by the communications manager, for comparing the global address in 
the message with the plurality of predefined values for a match, in the event of a match, for 
computing a local address, and storing the results of the computation at the local address via the 

25 common bus to the local data memory. 
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